FINITELY GENERATED INVARIANTS OF HOPF ALGEBRAS 
ON FREE ASSOCIATIVE ALGEBRAS 



VITOR O. FERREIRA AND LUCIA S. I. MURAKAMI 

Abstract. We show that the invariants of a free associative algebra of finite 
rank under a linear action of a finite-dimensional Hopf algebra generated by 
group-like and skew-primitive elements form a finitely generated algebra ex- 
actly when the action is scalar. This generalizes an analogous result for group 
actions by automorphisms obtained by Dicks and Formanek, and Kharchenko. 



Introduction 

Given a finite-dimensional vector space V over a field k and a finite subgroup G 
of the group GL(y) of all invertible linear operators on V, the action of the elements 
of G on y can be extended to the tensor algebra T{V) of in a natural way. The 
elements of G become, then, automorphisms of T{V). We say that G is a group of 
linear automorphisms of the algebra T{V). Fixing a basis, say, {xi, . . . ,Xr}, of V, 
G can be regarded as a subgroup of the linear group GL(r, k) and T{V) becomes 
isomorphic to the free associative algebra R — k{xi, . . . ,Xr)- 

The subalgebra i?*^ of invariants of R under the action of G, defined to be the 
set of all elements f ^ R such that = /, for all a € G, has been an object of 
interest for some time. In particular, questions regarding presentations for it have 
been addressed. Lane m] and Kharchenko 7 have proved independently that R'^ 
is a free algebra over k on a set of homogeneous elements. Somewhat later, Dicks 
and Formanek [3], and Kharchenko [5], again independently, showed that i?*^ is 
a finitely generated algebra exactly when G is a group of scalar matrices, and is, 
therefore, cyclic. Kharchenko's proof has been later simplified by Dicks and this 
new argument appears in |21 Theorem 10.4] and in ^1 Theorem 32.7]. 

Lie algebras of derivations of free algebras have a similar behavior with regards 
to constants. More precisely, given a finite-dimensional restricted Lie algebra L of 
linear derivations of R, Jooste ^ and, independently, Kharchenko [H] have proved 
that the subalgebra of constants R^ = {f € R : — 0, for all S € L} is free over 
k on a set of homogeneous generators. It was then natural to consider the question 
regarding finite generation of R^. It follows from the work of Koryukin JO] that 
exactly the same situation holds: i?^ is finitely generated as an algebra if and only 
if L consists entirely of scalar derivations. In 0], the authors show that Dicks' proof 
for the automorphism case can be adapted to take into account derivations. 

Actions of groups by automorphisms and of Lie algebras by derivations are in- 
stances of Hopf algebra actions on rings. In fact, it was proved in |S] that a free 
algebra under a homogeneous action by a Hopf algebra has free invariants. In 
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the present paper we address the question of finite generation of the subalgebra 
of invariants. We show that whenever a finite-dimensional Hopf algebra which is 
generated by group-like and skew-primitive elements acts in a linear fashion on a 
free algebra, the subalgebra of invariants is a finitely generated subalgebra if and 
only if the action is scalar. The proof of this fact is based on Dicks' proof for the 
automorphisms case. 



In this section we fix notation and nomenclature. Let X be a nonempty set and 
let T = (X) denote the free monoid on X. Let k be a field and let R — k(X} 
denote the free associative algebra on X over k. The algebra R is then a vector 
space over k with basis T. As usual, given / ~ 'l2wej^ £ R, with A^, e k, for 
all w G the support of / is defined to be the following subset of JF: 



The free algebra R can be graded by the usual degree function on R, that is, 
R — ®„>Q Rm where i?„ stands for the linear span of all the monomials of length 
n. 

Let -ff be a Hopf algebra and suppose that H acts on R, that is, suppose that 
R is an iJ- module algebra (see |EI Chapter 4]). We say that the action of an 
element h E H on R is linear if it induces a linear operator on the vector space 
V = J2xex other words, the action of /i on i? is linear if for every y G X, 

there exist scalars rjxy{h) G k, all but a finite number of which nonzero, such that 



Furthermore, we say that the action of h on R is scalar if it is linear, r]xx{h) — 
rjyy{h), for all x,y d X, and r]xyih) = 0, for all x,y € X with x ^ y. The action 
of on i? is said to be linear if all h G H act linearly on R and it is said to be 
scalar if it is linear and all the elements of H act scalarly on R. If X is finite, say 
X — {xi, . . . ,Xr}, given ft, e we often write r]ij{h) for rjxiXjih) and write [h]x 
for the matrix [r]ij{h)] G Mr.(k). In this case, the action of an element ft, e iJ on i? 
is scalar if it is linear and \h]x is a scalar matrix, say [h]x = rjlr, for some G k, 
where Ir stands for the r x r identity matrix. When this is the case we shall say 
that the action of h is based on rj. 

If is a Hopf algebra with counit e and if H acts linearly on R, then the 
subalgebra of invariants of R under the action of H, defined by R^ = {f G R : 
h- f — e{h)f, for all h e H}, is clearly a graded subalgebra. Hence if / G R^ , then 
all of the homogeneous components of / lie in R^ . 

Notation for Hopf algebra theory will be the usual (see or Jlj), including 
Sweedler's notation A(ft) = ^(i) ® ^(2)j ^'^^ the comultiplication A on an 

element h G H. 

Recall that an element cr in a Hopf algebra H is called a group-like element if 
(7 7^ and A(cr) = a (i) a. The set of group- like elements is linearly independent 
over k and forms a group under multiplication. Given group-like elements cr, r e _ff , 
an element 5 G H is said to be (cr, r)-primitive if A((5) = 6 ® a + t 6. We say 
simply that (5 is a skew-primitive element if the reference to a and t is not necessary. 
A primitive element is just a (1, l)-primitive element. Finally if cr is a group-like 



1. Notation 



supp(/) ^ {w G T : Xiu ^ 0}. 
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element, then s{a) = 1, whereas if (5 is a skew-primitive element, then e{6) = 0. 
(For these and other basic facts on Hopf algebras we refer to |14j.) 

2. Scalar actions 

We start by showing that finite generation of the invariants of a linear action of 
a pointed Hopf algebra is a consequence of the action being scalar. 

Theorem 1. Let h be a field and let H be a pointed Hopf k-algebra which acts 
linearly on the free algebra R = h(X) on a finite set X over k. // the action of H 
on R is scalar, then R^ is a finitely generated subalgebra. 

Proof. By hypothesis, the action of each h E H is based on some Xh G k. Then, for 
x,y € X, 

h-{xy) = ■•^)(^(2) -y) = {j2^''w^'H2))^y 

W {h) 

and, by induction on n, we have, for xi, X2, . . . , a;„ G X, 

h ■ {xiX2 ...Xn)= {^^^h^^)Xh^2) ■ ■ ■^h^„^^XiX2 .. .Xn- 

{h) 

So, if (jf S k{X) is invariant and homogeneous of degree t, say g = f-i^i: where 

G k and Wi are monomials of degree t, we have 

r 

e{h)g ^ h- g Xh^,-^ ■ ■ ■ Ah,,,) 

»=i (h) 

= (H'^'Hi) ■■■^'»(t))■9• 
(/l) 

Therefore, if there exists a homogeneous invariant element of degree t, then e{h) — 
'^(h) A/i(i) ■ ■ • ^hft): for £^11 h (z H . It follows that every monomial of degree t is 
invariant. 

If R^ = k, then R^ is trivially finitely generated. Otherwise, there exist invari- 
ant monomials of degree > 1. Let t the least positive integer such that there exist 
an invariant monomial of degree t. We shall show that R^ is generated by the 
set of all monomials of degree t. Let m > t and let w = xi . . . x^ be an invariant 
monomial of degree m. Write m = qt + r, with < r < t, and write w = uv, with 
u and V monomials of degrees qt and r, respectively. Observe that u is invariant, 
because it is a product of q monomials of degree t, all of which are invariant. Let 
{Hn} be the coradical filtration of H. We shall proceed by induction on n. Since 
H is pointed, Hq — kG, where G stands for the set of all group- like elements of H. 
For each a € G, we have 

w = e{a-)w — (J ■ w ^ (a ■ u){a ■ v) = uX^^v — 

So = 1. Therefore, a ■ v — e{i7)v, which means that v is invariant under the 
action of Hq. Let n > and suppose that v is invariant under the action of Hi, for 
alH = 0, 1, . . . , n - 1. By the Taft- Wilson Theorem (see [El Theorem 5.4.1]), H^ is 
generated by elements h satisfying A(/i) = h(E)a- + T(E)h + J2h'S>Si, with a,T € G 
and li,Si G Hn-i- Since e{h) = J2(h) ^(^(1)^(2)), we have e{h) = 2e{h) + J2£ihsi}, 
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SO, ^£(ZiSi) — — e(/i). Using the fact that -u;,!/, G and v is invariant under Hi, 
for i < n, we obtain 

e{h)uv — s{h)w — h ■ w 

= {h ■ u){a ■ v) + {t ■ u){h ■ v) + '^^{U ■ u){si ■ v) 

= e(h)w + u{h ■ v) + ^ e{li)e{si)w 
= e{h)w + u{h ■ v) — e{h)w 
= u{h ■ v). 

Hence h ■ v = e{h)v. We conclude that v is an invariant monomial of degree r. By 
the minimality of t, it follows that r = and, thus, m is a multiple of t. 

Therefore is generated by the set of all monomials of degree t and, since X 
is a finite set, R^ is finitely generated. □ 

3. Finitely generated invariants 

In the proof of 13, Theorem 32.7] and of the main theorem of J5^, essential 
use of the fact that there exist invariants and constants, respectively, containing 
monomials with arbitrary initial segments in their support is made. In each case, an 
appropriate power of a standard polynomial is shown to possess such a property. 
This combinatorial ingredient is no longer at our disposal in the Hopf algebra 
context, for the action of the symmetric group does not commute with the action of 
skew-derivations. Nevertheless, we can resort to a substitute construction resulting 
from the lemma below. 

We start by introducing some notation. For each positive integer n, let c„{Y, Z) 
be the following element of the algebra k[Y, Z] of commutative polynomials over 
the field k in the indeterminates Y and Z, 

c„(y,z) = ^y"-i-*z\ 

i=0 

Note that c„(F, Z){Y -Z) = Y" - Z". 

In what follows, X will denote a nonempty set, R = k{X) the free algebra on X 
over k, and H a Hopf k-algebra which acts linearly on R. Given w G we shall 
write wJ-' for the set of monomials in J- that are left divisible by w, that is, 

wT — {wu : u e T}. 

Lemma 2. Suppose that X is finite, say X = {xi, . . . , Xr}, let a,T ^ H he group- 
like elements and let 5 ^ H he a (cr, t) -primitive element. Suppose that a and t act 
scalarly on R, hased on rj and /i, respectively, and that [8\x is in Jordan normal 
form. Then for each positive integer n and each i — 1, . . . , r, there exists a nonzero 
f £ R satisfying 

(1) S ■ f — Cn{r], /i)g, for some g £ R, and 

(2) supp(/)nx,^'^0. 

Proof. Fix an i = 1, . . . ,r and let J be the Jordan block of [S\x containing the 
eigenvalue A on the i-ih diagonal entry of [8\x. Let s be the positive integer such 
that the last occurrence of A in J lies on the s-th diagonal entry of [S\x- The figure 
below might help illustrate the choices of J and s. 
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Then the element 

/ = ^ji ■ ■ ■ ^jn 

JlH \-jn=i+{n-l)s 

satisfies both ^ and Q. Indeed, it is easily checked that 

5 ■ {Xj^Xj^ ...XjJ^ XCn{ri, fl)Xj 

1 '^J2 ' ■ ' "^jn 

71 — 1 

~f" 7J '^^1~I"1'^J2 ■ ' ■ "^jn 

+ 'q"-'^HXj,Xj^+i . . .Xj^ 
+ ... 

~t~ Tj^ Xj^ . . . X j^_^^\X 
-\- fl Xj^ . . . Xj^_^Xj^-^i J 

where each term in which there is an occurrence of x^+i should be interpreted as 
being zero. Therefore, S ■ f = Ac„(7/, ^i)f + f', where /' is an element of R with 

supp(/') C {xk^ . . . Xk„ : ki + . . . + kn = {i + 1) + (n - l)s 

and kq < s, for all (7 = 1, ... , n}. 

Note that the restrictions fci + ■ • ■ + A:„ = (z + 1) + (n — l)s and kg < s, for all 
q = l,...,n, for the elements Xk-^ ...Xk^ in supp(/') imply kq > 2, for all q = 
1, . . . , n. Therefore, the element Xki . • . Xk,^ occurs in the supports of the image of 
the action of S on Xfe^^iXfe^ . . . Xk„, on Xk^Xk^-i ■ . . Xk„, . . . , and on Xk^Xk^ .■ .Xk„-i 
with coefficients 77"^^, 77""^^, . . . , and , respectively^. Hence, /' = Cn{r], fi)f", 
for some /" G R. It follows that S ■ f ^ Cn{ri,fi){\f + /"). Thus, / satisfies (QJ. 
For note that, by definition of /, XiXs . . . Xs S supp(/). □ 

For the next result, we need the following definition by Koryukin. Given non- 
negative integers z, j, k, let Tijk be the linear operator of Ri^j^k which, on monomi- 
als u S i?^, w G Rj, and w £ Rk, satisfies Tijk{uvw) = uwv. A graded subalgebra S 

^The authors thank Jair DonadeUi Jr. for this simple argument. 
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of R is called an algebra with inserts if Tijk{Si+jSk) ^ Si+j+k, for all non- negative 
i,j,k. The next result is due to Koryukin. We include a proof for the reader's 
convenience. 

Proposition 3 ( |10l Lemma 1.6]). The suhalgehra of invariants is an algebra 
with inserts. 

Proof. Let i,j,k be non-negative integers, let u and v be monomials of degrees i 
and j, respectively, and let g G Rj^ . Then for all h E H, we have 

h ■ njk{uvg) = h ■ {ugv) = • u)(^(2) • 5)(^(3) ' v) 

(h) 

= ■ ")s(^(2))5(/»(3) • w) 

{h) 

= ' ")5(^(2) ■ v) = Tijk{{h ■ {uv))g), 

(h) 

since the action is linear. Hence, by the linearity of Tijk, we have, for all / G Ri+j 
and g G Rjf , 

h ■ Tijkifg) = njk{{h ■ f )g). 
Therefore, if / G i?!^^ and g G i?f then n^kifg) E R" . □ 

Corollary 4. Let x E X . If there exists f G R^ with supp(/) n xT ^ then, for 
each positive integer k, there exists f G R^ such that supp(/) fl x'^J^ ^ 0. 

Proof. We prove this fact by induction on k. We can assume that / is homogeneous, 
for the action of H is linear. Let d be the degree of / and let xw G supp(/). For 
k = 1, there is nothing to prove. Suppose fc > 1 and assume that there exists 
a homogeneous / G R^ of degree t, with supp(/) fl x^^^J^ ^ 0, say x^'^^w G 
supp(/). Then / = Tk-i,t-k+i.d{f f) is invariant, by the previous lemma, and 
x^ww G supp(/). □ 

The following is a well known fact. It follows, for instance, from 12 , Lemma 5.5.1] . 

Proposition 5. A Hopf algebra which is generated by group-like and skew-primitive 
elements is pointed. □ 

Finally, we shall make use of the following Galois correspondence. 

Correspondence Theorem (0 Theorem 1.2]). Let k be a field, let X be a set 
with \X\ > 1, and let R — k{X) be the free algebra on X over k. Let H be a finite- 
dimensional pointed Hopf h-algebra which acts faithfully and linearly on R. Then 
there exists an inclusion-inverting one-to-one correspondence between the set of all 
free subalgebras of R containing R^ and the set of all right coideal subalgebras of 
H. □ 

We are ready to state and prove the main result of the paper. 

Theorem 6. Let k be a field, let X be a nonempty set, and let R — k{X) be the 
free algebra on X over k. Let H be a finite- dimensional Hopf h-algebra which acts 
faithfully and linearly on R. Suppose that H is generated by group-like and skew- 
primitive elements. Then the subalgebra of invariants R^ is finitely generated if 
and only if X is finite and the action of H on R is scalar. 
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Proof. If X is finite and the action of H on R is scalar then R is finitely generated 
by Theorem Conversely, suppose R^ is finitely generated. Then there exist 
Xi, . . . ,Xn ^ X such that R^ C k(xi, . . . , x„). If X were infinite there would exist 
an infinite chain 

R" C k(a;i, . . . ,Xn) £ k{xi, . . . ,x„,a;„+i) 

of free subalgebras of R containing R^ . By the Correspondence Theorem, there 
would also exist an infinite chain of subalgebras of H , which is impossible, since H 
is finite-dimensional. Therefore, X is finite. 

If X contains one single element, then any linear action is scalar. Thus we can 
assume that \X\ > 1, say X = {xi, . . . ,Xr}. By PropositionEl H is pointed, so its 
coradical is Hq — kG, where G is the set of all group-like elements of H. By the 
Correspondence Theorem, R^" is a free subalgebra of R containing R^ and, by the 
same argument as above, R^° is finitely generated. Since H is finite-dimensional, 
G is finite. So, by |2i Theorem 5.3], the action of Hq on R is scalar. 

Since H is generated by G and skew-primitive elements, it remains to show that 
each skew-primitive element acts scalarly on R. We start by remarking that it can 
be assumed that k is algebraically closed, for if k denotes the algebraic closure of 
k, then the action of H on R induces an action oi H = i(E)k H on R ~ R such 
that R^ = k (gjjj R^ is finitely generated. 

Let 6 G H he a {a, r)-primitive element, where cr, r are group-like elements 
with actions based on 77 and /i, respectively. Consider the subalgebra H{6) of H 
generated by {S,a,T}. Then H{6) is clearly a Hopf subalgebra of H and, by the 
Correspondence Theorem, the subalgebra of invariants R^'^^^ of R under H{5) is 
finitely generated. Now, under our assumption that k is algebraically closed, we can 
further assume that [S\x is in Jordan normal form, since any basis for the vector 
space V = 'Ylixex ^ ^^^^ generators of R giving rise to the same grading. 

We shall start by showing that [8\x is a diagonal matrix. Suppose otherwise. 
After reordering the basis, if necessary, we would have 5 ■ xi = \xi + xi and 
h ■ X2 = \x2 + C,xz, where A, C S k, C = or C = 1, and x\^xi supp((5 • x^), for 
z > 3. Let A be the set of all monomials different from 1 which occur in the support 
of the elements of a finite set of generators for R^^^\ We claim that there is an 
m > 1 such that a;™ & A. In fact, it is sufficient to show that there exists cj) G R^'^^^ 
satisfying 

Indeed, having such an invariant cj), using Corollary 0] we can produce (j) G R^^^^ 
with supp(^) n XiT 7^ 0, say x^w € supp(<^), where k is an integer greater than 
the degrees of the elements of A. Since XiW is a product of elements of A we must 
have G A, for some m > 1. 

In order to exhibit such an invariant element, let / G i? be the element obtained 
in Lcmma|5]with i — 1 and n — \G\. We have 6 ■ f = Cn{Ti,iJ,)g, for some g € R, 
and supp(/) n xiJF / 0. Since cr, t G G, we have ct" = t" = I and, therefore, 
_ _ ^ ^ -j-j^g pj^g jj^jjfj^ rj ^ fi, it follows that Cnirjjfi) = 0; hence 
S ■ f = = e{h)f, that is, / is invariant under 6. Since / is homogeneous of degree 
n it also follows that cr ■ f ^ t ■ f = f. Thus / G R"^^\ So (f) = f satisfies (Q. On 
the other hand, if 77 = /Lt, then tr = r, for the action of H on R is faithful. In this 
case a~^S is a primitive element. Therefore, the characteristic of k must be positive. 
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otherwise, the subalgebra of H generated by a^^5 would be infinite-dimensional. 
Since Cn{r], rj) = nrf-~^ , we have 5 ■ f*' = knrj^^^"'^ , for every fc > 1. If p is the 
characteristic of k, then S ■ = = £(/i)/p, that is, is invariant under S. Again, 
because it is homogeneous of degree pn, fP is also invariant under a and r. So, a 
fortiori, fP G R^'-^\ In this case cj) — is an invariant element satisfying (@). 

Now take a homogeneous z g R^^^^ of degree m with S supp(2:) and write 
z = xX" + vx'^~^X2 + z, with 1^ £k and a;^", x'^~^X2 ^ supp(2). Then 

+ l'\r]Crn~l{r], ^^)x^^^X2 + l'\fl"^^^X^^^X2 + Z 

where x^^ , x'^^^X2 ^ supp(z) Since S ■ z = 0, hy comparing coefficients, we get 
Xcm{ri,fi) = and = i^\{r]Cm-i{v, f^) + M™"^) + A^™"^ = iyXc„i{r], fj.) + fi"^'^ = 
/i™"^, which implies /i = 0, a contradiction. Therefore [S]x must be a diagonal 
matrix. So, there exist Ai, . . . , A,- G k such that 6 ■ Xi = XiXi, for i = 1, . . . , r. 

In order to show that all these Ai are equal, we observe that there exists w E J- 
such that wxi € A for every i = 1, . . . , r, otherwise we would be able to construct 
a monomial w of degree k (where k was chosen to be an integer greater than the 
degrees of all the elements of A) whose initial segments would all lie outside A. 
However this could not happen, since, for each z = 1, . . . , r, there exists fi G R^'^^^ 
with XiJ^ n supp(/i) ^ (this can be proved in the same way as we have done 
for i — 1 using Lemma EJ. But because R^^^^^ is an algebra with inserts we would 
eventually be able to produce an / G R^'^^^ with u'J^nsupp(/) ^ 0. Now this would 
imply that some initial segment of w should be an element of A; a contradiction. 
Write w = Xi^Xi^ ■ ■ -Xi^. So 5 • w = ^w, where ^ = X]5=i '^ij'7*~"'V*"'^^- Therefore 
Q — 5 ■ {wxi) = ^.tjuoxi + ^^XiWXi so, Ai = —^i~^ri£_, for every i = 1, . . . ,r. Hence, 
the action of 5 is scalar. □ 

We believe the hypothesis on H being generated by group- like and skew-primitive 
elements not to be too restrictive, for a great number of finite-dimensional pointed 
Hopf algebras do have this property. In fact, it has been conjecture in jTl 1.4] that 
all finite-dimensional pointed Hopf algebras over an algebraically closed field of 
characteristic are generated as algebras by group- like and skew-primitive elements. 
In view of this fact it would not seem unreasonable to believe that Theorem holds 
for arbitrary finite-dimensional pointed Hopf algebras, but we do not have a proof 
for this fact. 
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